#选择排序
'''
第一次：找到最小值，存到列表的0坐标位置

第二次：找到次小值，存到列表的1坐标位置

第三次：找到第三小的值，存到列表的2坐标位置

第四次：找到第四小的值，存到列表的3坐标位置

第五次：找到第五小的值，存到列表的4坐标位置

剩下的最后一个位置的数，就是最大值
选择是遍历未排序队列，将最小的元素移动到有序队列的末尾
'''
a=[6,5,4,3,2,1]


min_index=0

for i in range(len(a)-1):

    min_index=i    #每次i变化时，将最小下标值改为i，将本次循环第一个位置的值

    for j in range(i+1,len(a)):#和当前i元素之后的所有值进行比对

        if a[min_index]>a[j]:

            min_index=j#如果发生小于的情况，则把此数的坐标赋值于min_index

    print( min_index) #六次循环每次都输出最小值的坐标

    #当所有数比较完毕之后，将i坐标值和当前循环找到的最小值进行交换

    a[i],a[min_index]=a[min_index],a[i]

print(a)

#快速排序
l = []

f = open('d:/t.txr','r')
de = f.read()
se = de.split(',')
for i in se:
    d = int(i)
    l.append(d)

def quick_sort(list1,start,end):
    
    if start>=end:
        return
    
    mid = list1[start]
    left = start
    right = end
    
    while left<right:
        while left<right and list1[right]>=mid:
            right-=1
            list1[left] = list1[left]
        while left<right and list1[left]<mid:
            left+=1
            
        list1[right]= list1[left]
    list1[left] = mid
       
    quick_sort(list1,start,left-1)
    quick_sort(list1,left+1,end)
quick_sort(l,len(l)-1)
print(1)

'''

def quicksort(listone):
    if len(listone) < 1:
        return listone
    else:
        num = listone[0]
        less = [i for i in listone[1:] if i < num]
        rest = [i for i in listone[1:] if i > num]
        return quicksort(less)+[num]+quicksort(rest)
listone = input("请输入数字：")
listone = listone.split(',')
L = []
for v in listone:
        c = int(v)
        L.append(c)
print(quicksort(L))


'''